Computational methods in codes and games

نویسنده

  • Esa Antero Seuranen
چکیده

Aalto University, P.O. Box 11000, FI-00076 Aalto www.aalto.fi Author Esa A. Seuranen Name of the doctoral dissertation Computational Methods in Codes and Games Publisher School of Electrical Engineering Unit Department of Communications and Networking Series Aalto University publication series DOCTORAL DISSERTATIONS 119/2011 Field of research Information Theory Manuscript submitted 30 May 2011 Manuscript revised 31 October 2011 Date of the defence 25 November 2011 Language English Monograph Article dissertation (summary + original articles) Abstract This dissertation discusses exhaustive search algorithms and heuristic search methods in combinatorial optimization, including combinatorial games. In this work unidirectional covering codes are introduced and some theoretical foundations for them are laid. Exhaustive search is used to construct asymmetric covering codes, unidirectional covering codes and multiple coverings with given parameters---or to show that no such codes exist. Integer programming formulations, bounds on maximal coverages of partial codes and code isomorphisms are used to prune the search space. Tabu search is used to construct asymmetric and unidirectional covering codes---with several record-breaking codes for the former. A new definition for neighborhood is derived. The traditional board game of go and computer go results are reviewed. The concept of entropy is introduced into the game context as a metric for complexity and for relevance (of features---like distance to the previous move). Experimental results and questionnaire studies are presented to support the use of entropy.This dissertation discusses exhaustive search algorithms and heuristic search methods in combinatorial optimization, including combinatorial games. In this work unidirectional covering codes are introduced and some theoretical foundations for them are laid. Exhaustive search is used to construct asymmetric covering codes, unidirectional covering codes and multiple coverings with given parameters---or to show that no such codes exist. Integer programming formulations, bounds on maximal coverages of partial codes and code isomorphisms are used to prune the search space. Tabu search is used to construct asymmetric and unidirectional covering codes---with several record-breaking codes for the former. A new definition for neighborhood is derived. The traditional board game of go and computer go results are reviewed. The concept of entropy is introduced into the game context as a metric for complexity and for relevance (of features---like distance to the previous move). Experimental results and questionnaire studies are presented to support the use of entropy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency of Anti-Hourglassing Approaches in Finite Element Method (TECHNICAL NOTE)

one of the simplest numerical integration method which provides a large saving in computational efforts, is the well known one-point Gauss quadrature which is widely used for 4 nodes quadrilateral elements. On the other hand, the biggest disadvantage to one-point integration is the need to control the zero energy modes, called hourglassing modes, which arise. The efficiency of four different an...

متن کامل

Changes in Cognitive Functions Following Violent and Football Video Games in Young Male Volunteers by Studying Brain Waves

Introduction: This research investigated the effects of violent and football video games on cognitive functions, cortisol levels, and brain waves. Methods: A total of 64 participants competed in a single-elimination tournament. Saliva samples of all players were obtained before and after the games for the assessment of cortisol levels. The cognitive performances of the players were also assess...

متن کامل

Digital games in health professions education: Advantages, disadvantages, and game engagement factors

Background: The application of digital educational games in health professions education is on expansion and game-based education usage is increasing. Methods: Diverse databases were searched and the related papers were reviewed. Results: Considering the growing popularity of educational games in medical education, we attempted to classify their benefits, flaws, and engaging factors. Conclus...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011